This listing of claims will replace all prior versions, and listings, of claims in the 
application: 



Listing of Claims: 

1 . (Cvirrently Amended) A method for optimizing a database query, the database query 
including criteria that references a plurality of tables in order to re-order a result set 
generated for the database query. [[;]] the method comprising the steps of 

applying transitive closure analysis to the query; and 

based on the transitive closure analysis, rewriting the criteria to generate modified 
criteria to reduce the number of tables referenced thereby. 

2. (Original) The method according to claim 1, wherein the criteria is one of a GROUP 
BY clause and an ORDER BY clause. 

3. (Currently Amended) The method according to claim 1. fiirther comprising wh e r e in 
the determining step f ui ' ther c o mprises the step of: 

determining if the criteria references a first field from a first table and a second 
field from a second table. 

4. (Original) The method according to claim 3, wherein the rewriting step comprises the 

step of: 

rewriting the criteria to reference the first field and a third field from the first 

table. 

5. (Original) The method according to claim 1, further comprising the step of: 

determining if the criteria references a plurality of tables. 



6. (Original) The method according to claim 1, wherein the step of rewriting further 
includes the step of: 

rewriting the criteria to generate modified criteria that references only one table, 
based on the transitive closure analysis. 

7. (Currently Amended) The method of claim 6 i, fiirther comprising the step of 

building an index over a column of the one table. 

8. (Currently Amended) The method of claim 1, further comprising the step of: 

building an index over more than one column of tite a table among the plurality of 

tables . 

9. (Original) The method according to claim 1, wherein the database query involves a 
plurality of join operations and the method fijrther comprises the step of: 

running the query according to a join order that is based on the modified criteria. 

10. (Original) A method of optimizing a database query, the database query including 
criteria that operates to re-order a result set of the database query and requires creating a 
temporary file during operation, the method comprising the steps of: 

applying transitive closure analysis to the query; and 

rewriting the criteria, based on the transitive closure analysis, to generate a 

modified criteria; said modified criteria operating to re-order a result set of the database 

query and avoid creating a temporary file during operation. 

1 1 . (Original) The method according to claim 10, wherein the criteria is one of a GROUP 
BY clause and an ORDER BY clause. 

12. (Original) The method according to claim 10, wherein the criteria references a 
pliarality of tables and the modified criteria references a single table. 



13. (Original) A method for optimizing a database query, the database query involving a 
plurality of join operations and a plurality of search conditions, the method comprising 
the steps of: 

applying transitive closure analysis to the plurality of search conditions to 
determine a subset of equivalent search fields; and 

rewriting a criteria, that operates to re-order a result set of the database query, to 
generate a set of respective modified criteria that each reference one or more equivalent 
search fields. 

14. (Original) The method according to claim 13, wherein the modified criteria 
comprises one of an ORDER BY clause and a GROUP BY clause. 

15. (Currently Amended) The method according to claim 13^ [[;]] fijrther comprising the 
step of: 

running the query according to a join order, the join ord e r e d order determined by 
selecting one of the set of respective modified criteria. 

16. (Original) The method according to claim 13, fijrther comprising the step of: 

identifying a subset of the respective modified criteria that reference a single, 
respective table and for which an index to that table exists. 

17. (Original) The method according to claim 13, fijrther comprising the step of: 

identifying a subset of the respective modified criteria that reference a single, 
respective table and for which an index is to be created. 

18. (Original) The method according to claim 13, further comprising the step of: 

running the query according to a join order, the join order determined by selecting 
one of the subset of respective modified criteria. 



19. (Original) The method according to claim 13, further comprising the steps of: 

performing cost analysis on each of the set of respective modified criteria; and 
running the query according to a join order, the join order determined based on the 

cost analysis. 

20. (Currently Amended) A program product, comprising: 

program code configured upon execution thereof to: 

apply transitive closure analysis to a query that includes criteria that 
references a plurality of tables in order to re-order a result set generated for the query, and 
based on the transitive closure analysis, rewrite the criteria to generate modified criteria to 
reduce the number of tables referenced thereby; and 

a physical, computer readable signal bearing medium bearing the program code. 

21 . (Original) The program product of claim 20, wherein the program code is further 
configured to: 

run the query according to a join order that is based on the modified criteria. 

22. (Currently Amended) A program product, comprising: 

program code configured upon execution to: 

apply transitive closure analysis to a plurality of search conditions to 
determine a subset of equivalent search fields within a database query involving a 
plurality of join operations and the plurality of search conditions, and rewrite a criteria, 
that operates to re-order a result set of the database query, to generate a set of respective 
modified criteria that each reference one or more equivalent search fields; and 

a physical, computer readable signal bearing medium bearing the program code. 

23. (Original) The program product of claim 22 fiirther configured to: 

run the database query according to a join order, the join ordered determined by 
selecting one of the set of respective modified criteria. 



24. (Original) An apparatus, comprising: 
at least one processor; 

a memory coupled with the at least one processor; and 

a program code residing in memory and executed by the at least one processor, the 
program code configured to apply transitive closure analysis to a query that includes 
criteria that references a plurality of tables in order to re-order a result set generated for 
the query, and based on the transitive closure analysis, rewrite the criteria to generate 
modified criteria to reduce the number of tables referenced thereby. 



